package itheima.d01;

public class Test {

    public static void main(String[] args) {
        int result = factorial(1);
        System.out.println("" + result);  // 输出 5! = 120
    }

    // 递归方法计算阶乘
    public static int factorial(int n) {
        if (n == 1) {
            return 1;  // 递归终止条件
        } else {
            return  2*factorial(n +1)+1;  // 递归调用
        }
    }
}
